Euler Enumeration and Beyond

نویسنده

  • Margaret A. Readdy
چکیده

This paper surveys recent results for flag enumeration of polytopes, Bruhat graphs, balanced digraphs, Whitney stratified spaces and quasi-graded posets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Euler flag enumeration of Whitney stratified spaces

The idea of enumeration using the Euler characteristic was suggested throughout Rota’s work and influenced by Schanuel’s categorical viewpoint [33, 40, 41, 42]. In order to carry out such a program that is topologically meaningful and which captures the broadest possible classes of examples, two key insights are required. First, the notion of grading in the face lattice of a polytope must be re...

متن کامل

On the Euler-lagrange Equation of a Functional by Pólya and Szegö

We study the regularity properties of generalized solutions of the EulerLagrange equation of a functional involving capacity and perimeter, related to a conjecture of Pólya and Szegö.

متن کامل

Graphs of Permutation Groups

1. Dejter, I., Giudici, R.E.: On Unitary Cayley graphs, JCMCC, 18,121-124. 2. Brrizbitia, P and Giudici, R.E. 1996, Counting pure k-cycles in sequence of Cayley graphs, Discrete math., 149, 11-18. 3. Madhavi, L and Maheswari, B.2009, Enumeration of Triangles and Hamilton Cycles in Quadratic residue Cayley graphas, Chamchuri Journal of Mathematics, 1,95-103. 4. Madhavi, L and Maheswari, B. 2010,...

متن کامل

Noncommutative Enumeration in Graded Posets

We define a noncommutative algebra of flag-enumeration functionals on graded posets and show it to be isomorphic to the free associative algebra on countably many generators. Restricted to Eulerian posets, this ring has a particularly appealing presentation with kernel generated by Euler relations. A consequence is that even on Eulerian posets, the algebra is free, with generators corresponding...

متن کامل

A Formula for the Euler Characteristic Of

In this paper we compute the generating function for the Euler characteristic of the Deligne-Mumford compactification of the moduli space of smooth n-pointed genus 2 curves. The proof relies on quite elementary methods , such as the enumeration of the graphs involved in a suitable stratification of M 2,n .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015